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Abstract. In this paper, we prove a result linking the square and the rectangular i?-transforms, 
the consequence of which is a surprising relation between the square and rectangular versions 
the free additive convolutions, involving the Marchenko-Pastur law. Consequences on random 
matrices, on infinite divisibility and on the arithmetics of the square versions of the free additive 
and multiplicative convolutions are given. 

Dans cet article, on prouve un resultat reliant les versions carre et rectangulaire de la R- 
transformee, qui a pour consequence une relation surprenante entre les versions carre et rectan- 
gulaire de la convolution libre additive, impliquant la loi de Marchenko-Pastur. On donne des 
consequences de ce resultat portant sur les matrices aleatoires, sur l'infinie divisibilite et sur 
l'arithmetique des versions carre des convolutions additives et multiplicatives. 
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Introduction 



Free convolutions are operations on probability measures on the real line which allow to com- 
pute the empirical spectra^ or singular measures of large random matrices which are expressed 
as sums or products of independent random matrices, the spectral measures of which are known. 
More specifically, the operations ffl, E3, called respectively free additive and multiplicative convo- 
lutions are defined in the following way jVDN9lj , Let, for each n, M n , N n be n by n independent 
random hermitian matrices, one of them having a distribution which is invariant under the ac- 
tion of the unitary group by conjugation, the empirical spectral measures of which converge, as 
n tends to infinity, to non random probability measures denoted respectively by t±,T2. Then 
r\ EH Ti is the limit of the empirical spectral law of M n + N n and, in the case where the matrices 
are positive, t\ Kl ti is the limit of the empirical spectral law of M n N n . In the same way, for 
any A G [0, 1], the rectangular free convolution EH a is defined, in [B09] . in the following way. Let 
M n ^ p , N ni p be n by p independent random matrices, one of them having a distribution which 
is invariant by multiplication by any unitary matrix on any side, the symmetrized.! empirical 
singular measures of which tend, as n,p tend to infinity in such a way that n/p tends to A, 
to non random probability measures v\ , v<i . Then the symmetrized empirical singular law of 
+ N UiP tends to v\ EH A vi- These operations can also, equivalently, be defined in reference 
to free elements of a non commutative probability space, but in this paper, we have chosen to 
use the random matrix point of view. 

In the cases A = or A = 1, i.e. where the rectangular random matrices considered in the 
previous definition are either "almost flat" or "almost square" , the rectangular free convolution 
with ratio A can be expressed with the additive free convolution: EBi = EH and for all symmetric 
laws v\ , V2 , v\ EBo v 2 is the symmetric law the push- forward by the map t \— > t 2 of which is the 
free additive convolution of the push forwards of u\ and V2 by the same map. These surprising 
relations have no simple explanations, but they allow to hope a general relation between the 
operations EH^ and EH, which would be true for any A. Up to now, despite many efforts, no such 
relation had been found, until a paper of Debbah and Ryan [DR07], where a relation between 
EH^,EH and M is proved in a particular case. In the present paper, we give a shorter proof of a 
wide generalization^ of their result: for any A G (0, 1], we define px to be the law of A times a 
random variable with law the Marchenko-Pastur law with mean 1/A, and we prove that for any 
pair p, p! of probability measures on [0, +oo), we have 



(1) sfji M p x EH A vV B p x = \/(p EE p') M p x , 

where for any probability measure p on [0, +oo), <J~p denotes the symmetrization of the push 
forward of p by the map t ^ \/t. Our proof is based on the following relation between the R 
transform^ Rp of a probability measure p on [0, +oo) and the rectangular i?-transform C 



^The empirical spectral measure of a matrix is the uniform law on its eigenvalues with multiplicity. 
2 The empirical singular measure of a matrix M with size n by p (n < p) is the empirical spectral measure of 
\M\ := VMM*. 

^The symmetrization of a law fi on [0, +oo) is the law v defined by v{A) = £ or a jj g ore i se ^ 

A. Dealing with laws on [0, +oo) or with their symmetrizations is equivalent, but for historical reasons, the 
rectangular free convolutions have been defined with symmetric laws. In all this paper, we shall often pass from 
symmetric laws to laws on [0, +oo) and vice-versa. Thus in order to avoid confusion, we shall mainly use the 
letter [i for laws on [0, oo) and v for symmetric ones. 

4 See Remark [5] 

''Note that there are two conventions regarding the _R-transform. The one we use is the one used in the 
combinatorial approach to freeness |NS06) . which is not exactly the one used in the analytic approach [HP00 : 

^combinatorics^) = ^analysis _ 
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with ratio A of y/JIM fi\: we prove that for all z, 

This relation also allows us to prove precise relations between EH-infinitely divisible laws and 
EHA-infinitely divisible laws. 

We would like to observe that formula (H|) has some consequences which are far from obvious. 
It means that for n,p large integers such that n/p ~ A, for A,B,M,M' independent random 
matrices with respective sizes nxn, nxn, nxp and n x p such that A, B are invariant in law 
under left and right multiplication by unitary matrices and M, M' have independent Gaussian 
entries, then as far as the spectral measure is concerned, 

(AM + BM')(AM + BM'f ~ AM (AM)* + BM'(BM')*. 

It also means, if 1 << n « p, that for X, Y independent nxp random matrices, as far as the 
spectrums are concerned, 

(X + Y)(X + Y)* ~ XX* + YY*. 

The relation ([T]) has also consequences on the arithmetics of free additive and multiplicative 
convolutions EH and M (Corollaries 171 and I12j) which wasn't known yet, despite the many papers 
written the last years about questions related to this subject, e.g. |BV951 IBPB99} IB04j, ICG08a, 
ICGOSbl IBF3G081 IBBCC08j . 

Acknowledgments: The author would like to thank his friend Raj Rao for bringing the 
paper [DR07J to his attention and 0yvind Ryan and Serban Belinschi for some useful discussions. 
He would also like to thank an anonymous referee for suggesting him Remark 

1. A RELATION BETWEEN THE MARCHENKO-PASTUR LAW, THE SQUARE AND THE 

RECTANGULAR FREE CONVOLUTIONS 

1.1. Prerequisites on square and rectangular analytic transforms of probability mea- 
sures. 

1.1.1. The square case: the R- and S-transforms. These are analytic transforms of probability 
measures which allow to compute the operations EH and M, like the Fourier transform for the 
classical convolution. The i?-transform can be defined for any probability measure on the real 
line, but we shall only define it for probability measures on [0, +oo). Consider such a probability 
measure u. It fj, = 5q, then = = 0. Now, let us suppose that u ^ 5q. Let us define the 
function 

J tern. L — tz 

Then the R- and S '-transform^ of denoted respectively by R^ and are the analytic func- 
tions defined as follows 

(2) R,(z) = [(l + z)M- 1 (z)]-\ S,(z) = ^M; 1 (z), 

where the exponent _1 refers to the inversion of functions with respect to the operation of com- 
position o. Note that M^ is an analytic function defined in {z £ C ; 1/z ^ support(/x)}. Hence 
in the case where /i is compactly supported, the functions M^ and (l + z)M~ 1 (z) can be inverted 
in a neighborhood of zero as analytic functions in a neighborhood of zero vanishing at zero, with 



'See the footnote [5] 
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non null derivative at zero. In the case where p is not compactly supported, these functions are 
inverted as functions on intervals (— e,0) which are equivalent to (positive constant) x z at zero 
[BV93| . 

Note that puting together both equations of ([2]), one gets 

(3) s,(z)= l -R-\z) = l -±^M;\z). 

The main properties of the R- and S'-transforms are the fact that they characterize measures 
and their weak convergence and that they allow to compute free convolutions : for all p, u, 

(4) R^ v = R^ + R p and S^ V = S^S V . 

1.1.2. The rectangular case: the rectangular R-transform with ratio X. In the same way, for 
A G [0, 1] , the rectangular free convolution with ratio A can be computed with an analytic 
transform of probability measures. Let v be a symmetric probability measure on the real line. 
Let us define H u (z) = z(XM v i(z) + l)(M v i{z) + 1), where v 2 denotes the push forward of v 
by the map t i— > t 2 . Then with the same conventions about inverses of functions than in the 
previous section, the rectangular R-transform with ratio A of v is defined to be 

where U(z) = i+[0+i)' +4Az] — ^ A > and U{z) = z for A = 0. By Theorems 3.8, 3.11 and 
3.12 of |B09j . the rectangular i?-transform characterizes measures and their weak convergence, 
and for all pair v\,V2 of symmetric probability measures, v\ EE a v<i is characterized by the fact 
that 

(5) Ci/iffi A ^2 = @v\ + C U2 . 

1.2. A relation between the square and the rectangular ^-transforms. Let us fix A G 

[0, 1]. We recall that for any probability measure p on [0, +oo), yj~p denotes the symmetrization 
of the push-forward of p by the map t i— > \ft and that for A > 0, we have defined p\ to be the 
law of A times a random variable with law the Marchenko-Pastur law with mean 1/A, i.e. fi\ is 
the law with support [(1 — VX) 2 , (1 + "V^A) 2 ] and density 

J AX - (x - 1 - A) 2 

x i ^ — . 

2vrAx 

For A = 0, we let p\ denote the Dirac mass at 1. 

Theorem 1. Let \i be a probability measure on [0, +oo). Then we have 

R (z) = C n^(z). 

Remark 2 (The cumulants point of view). Suppose \i to be compactly supported. Let us denote 
the free cumulants [NS06J of \x by {k n (p)) n >\ and the rectangular free cumulants with ratio A 
[B09, IB07b] of \fJTWJIx by (c2n(v / / u ^ ^\))n>\- Then the previous theorem means that for all 
n > 1, one has 



(6) 



k n (n) = c 2 n(V/i^ Ma)- 
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Proof. - First of all, note that by continuity of the applications \x i— ► p ^ R p and v i— > C u 

with respect to weak convergence [BV93, B09], it suffices to prove the result in the case where 
H is compactly supported. In this case, the functions M M , R p , , M^ flx , H ^/ ^ flx , C ^/ ^^ x are 

analytic in a neighborhood of zero and the operations of inversion on these functions or related 
ones can be used without precaution. 

- If A > 0, the free cumulants of the Marchenko-Pastur law with mean 1/A are all equal to 
1/A, thus the ones of fi\ are given by the formula k n (fi\) = A ra_1 for all n > 1 and R Px (z) = 

En>i A n_1 ;z n . From it follows that S Px {z) = j^. Hence by g]), we have S^ x {z) = f^§, 
and by ©. 



(7) 



M, 



' M-\z) 
l + \z 



-1 



Note that since /xq = Si, ([7|) stays true if A = 0. Now, let us define the function T{x) 
(Ax + l)(x + 1). Note that T{U{x — 1)) = x for x in a neighborhood of zero. We have 



H 



y fij^{z) = z x T o M^ x (z) = zx 



To 



'm- 1 (z)Y 1 



1 + Xz 



and 



(8) 



C 



sf, 



(z) = U 



\ 



zxTo 



1+Az 



-1 



- Hence by © and 



we have the following equivalence 

/ 

» ((^ + i)m; 1 (^))~ 1 = ^ 



V 



z x To 



To((z + l)M / 7 1 (z))- 1 



l+Az 

Z 



z x r« 



1 + Az 



-i 



-i 



^.((i + ilM,; 1 !!)) ' = *. 



Composing both terms on the right by (z + 1)M 1 (z), it gives 



R t>- c y/m: 



zxT> 



' M~\z) 
1 + Az 



-i 



o {{z + l)M-\z)) x T(z) = (z + l)M / 7 1 (z). 
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Dividing by T(z), it gives 

R = C /-=— I z x T o I l "' I | o (<z + l)M-Hz)) = 

M V*a I \ l + \z J ) vv 1 + Az 



1 N 



(z + l)M- 1 (z)= zxT. 



M-\z) \ \ q M~\z) 
l + Xz ) J ° 1 + Xz 



<=► (z + l)M^\z) = -J^T(z), 
which is obviously true by definition of T(z). □ 



1.3. Main result of the paper. The main theorem of this paper is the following one. A £ [0, 1] 
is still fixed. 

Theorem 3. For any pair fj,, \J of 'probability measures on [0, +oo), we have 



(9) VJ^Vx vV ^ A 4 A = Vfa a M 7 ) K MA- 

Remark 4. Note that in the case where A = 0, this theorem expresses what we already knew 
about EBo (and which is explained in the second paragraph of the introduction), but that the 
case A = 1 isn't a consequence of the already known formula EBi = EEL 

Remark 5. Part of this theorem could have been deduced from Theorem 6 of [DR07J. However, 
([9]) could be deduced from the theorem of Debbah and Ryan only for laws jx, \j! which can be 
expressed as limit singular laws of n by p (for n/p ~ A) corners of large p x p bi-unitarily invariant 
random matrices, but it follows from Theorem 14.10 of |NS06j that not every law has this form. 
Moreover, even though the idea which led us to our result was picked in the pioneer work of 
Debbah and Ryan, our proof is much shorter and shows the connection with the rectangular 
machinery in a more clear way (via Theorem [1] and Remark [2]) . 

Proof. Define v := y/jIWJix EB^ \fjJM Jl\. By ©, we have 

Thus, by Theorem [H and (JI|), we have 

C u = R fl + = R^ = C^ ffiM ,p^. 



Hence by injectivity of the rectangular i?-transform (Theorem 3.8 of |B09| ). © is valid. □ 

The formula ([9]) gives us a new insight on rectangular free convolutions: it allows to express 
it, in certain cases, in terms of the free convolutions "of square type" EEI and M. However, only 
laws which can be expressed under the form 



(10) \fnM (fx probability measure on [0, +oo)) 

can have their rectangular convolution computed via formula Q. Thus it seems natural to ask 
whether all symmetric laws can be expressed like in ()10p . Note that it is equivalent to the fact 
that any law on [0, +oo) can be expressed under the form fxM which is equivalent to the fact 
that the Dirac mass at one 8\ can be expressed under the form fj, M fj,\. Indeed, if <5i = [i IE1 fi\, 
then any law r on [0, +oo) satisfies r = r M 5\ = (r M /i) IEI fj,\. The following proposition 
shows that it is not the case. However, Theorem [TT] will show that many symmetric laws can 
be expressed like in (fl0|) . 
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Proposition 6. Unless A = 0, the law -^-^ — - cannot be expressed under the form \/fiM fi\ for 
\x probability measure on [0, +oo). 

Proof. Suppose that A > and that there is a probability measure fi on [0, +oo) such 
that 1+ 2 -1 = M n\. Then Si = \i M fi\. This is impossible, by Corollary 3.4 of [B06J, 
which states that the free multiplicative convolution of two laws which are not Dirac masses has 
always a non null absolutely continuous part (there is another, more direct way to see that it is 
impossible: by ©, such a law fj, has to satisfy S^(z) = 1 + Xz, which implies that for z small 
enough, M /i (z) = 2 ~ 1 +K 1 ~|| +4\z] — , suc h a function doesn't admit any analytic continuation 
to C\[0, +oo), thus no such probability measure /j, exists). □ 

Theorem [3] has a consequence on the free convolutions "of square type" which wasn't known 
yet, despite the many papers written the last years about questions related to the arithmetics 
of these convolutions, e.g. [BV951 IBPB991 IBM ICG08at ICG08bl IBBG081 IBBCCnSj . 

Corollary 7. For any pair [i, //, of probability measures on [0, +oo) we have 

(11) y/JjMJTi ffl vV i m = \f(p ffl/u') WJTi. 

Proof. It is an obvious consequence of Theorem [3] and of the fact that EBi = EE. □ 

Remark 8. The referee of the paper communicated to us a proof of (jlip which is not, as ours, 
based on computations on the R- and 5-transforms, but on the direct proof of © in the special 
case A = 1. Let us briefly outline this proof. When A = 1, by B()7al Eq. (4.1)], © reduces to 

(12) k n (p) = k 2n (v r i^7n)- 

Let a, s are free elements in a tracial non commutative probability space with respective dis- 
tributions fi and the standard semicircle law. By [NS061 Prop. 12.13], s 2 has distribution fix, 
hence sas has distribution fx M It follows, by [NS061 Prop. 12.18], that for all n, the n-th 
moment of fj, is equal to k n (/j, Kl ^\). But by [NS06, Prop. 11.25], for all n, we have 

k n (fi m m) = ^2 Y[ k 2\v\(Vi j -^ mi)- 

7rGNC(n) VGtt 

It follows, using the expression of the n-th moment of [i in terms of its free cumulants, that for 
all n, 

7reNC(n) UGtt 7rGNC(n) V&tr 

and that for all n, k n {[i) = k2 n (V M ^ Ml)- 

2. Consequences on square and rectangular infinite divisibility 

2.1. Prerequisites on infinite divisibility and Levy-Kinchine formulas. Infinite divis- 
ibility is a fundamental probabilistic notion, at the base of Levy processes, and which al- 
lows to explain deep relations between limit theorems for sums of either independent random 
variables, square or rectangular random matrices. Let us briefly recall basics of this theory 
[GK541 15a99l IBV931 IBPB991 lB07a] . 

Let * denote the classical convolution of probability measures on the real line. Firstly, recall 
that a probability measure [i is said to be *-infinitely divisible (resp. EB-, EB^-infinitely divisible) 
if for all integer n, there exists a probability measure v n such that f* n = [i (resp. v~ = fj,, 
Vn xn = A 4 )- m this case, there exists a *- (resp. EE-, semigroup (nt)t>o such that = 5q 
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and \i\ = fi. For all t, fit is denoted by //** (resp. fi , fi xt ). Infinitely divisible distributions 
have been classified: \i is *- (resp. EB-) infinitely divisible if and only if there exists a real 
number 7 and a positive finite measure on the real line a such that the Fourier transform is 

m = exp [ijt + f R (e itx - 1 - ^ T )^da(x)] (resp. R^z) = lz + zj R ^f z da(t)). Moreover, 

in this case, such a pair (7, cr) is unique, it is called the Levy pair of \x and we denote fi by v2' a 
(resp. v^ 7 )- For all t > 0, m has Levy pair {t^,t(j). In the same way, a symmetric probability 
measure v is EBA- mnm tely divisible if and only if there exists a positive finite symmetric measure 
on the real line G such that C u (z) = z J* K rr^2 dG(t). In this case, the measure G is unique, 
and v will be denoted by . The correspondences iaJ ,<t < — > (for any pair (7, a) as above) 

and v® ,G < — ► ^ (for any G as above) are called Bercovici-Pata bijections. These bijections 
have many deep properties [BPB991 lB07aj . some of which will be mentioned in the proof of the 
following lemma. 

Lemma 9. Let 7 be a real number and a be a positive finite measure on the real line. Then we 
have equivalence between: 

(i) For all t > 0, up ,tcr is supported on [0, +00). 

(ii) For all t>0, i^ ,ta is supported on [0, +00). 

(Hi) We have c((— 00, 0]) = and the integral f -da(x) is finite and < 7. 

Proof. The equivalence between (i) and (iii) follows from Theorem 24.7 and Corollary 24.8 of 
[Sa99]. Let us prove the equivalence between (i) and (ii). In order to do that, let us recall a fact 
proved in [BPB99J: for any Levy pair (7,0") and any sequence (y n ) of probability measures, one 
has 

(13) v* n converges weakly to <^=^ converges weakly to ' . 

Let us suppose (i) (resp. (ii)) to be true. Let us fix t > 0. For all n, we have 

Thus by (USD, 

~ ~ w\ t t ~ ta 

(y™ ' n ) n converges weakly to u^' a (resp. (y£ ' " )* n converges weakly to ^* 7 '* <T ). 

Thus since any free (resp. classical) additive convolution and any weak limit of measures with 
supports on [0, +00) has support on [0, +00), (ii) (resp. (i)) holds. □ 

Remark 10. Note that (i) is equivalent to the fact that there exists t > such that up' ta is 
supported on [0, +00) |Sa99l Cor. 24.8]. However, the same is not true for the free infinitely 
divisible laws. Indeed, let, for each t > 0, MP^ denote the Marchenko-Pastur law with mean t 
[HPOCH Ex. 3.3.5] and let us define, for each t, fit = MP£*<5_ t /4. Then since free and classical 
convolutions with Dirac masses are the same, (fit)t>o is a convolution semi-group with respect 
to S. But (14 is supported on [0, +00), whereas for each t E (0, 1], the support of fi t contains a 
negative number (namely — t/A). 

2.2. Main result of the section. The following theorem allows us to claim that even though 
not every symmetric law can be expressed under the form \J fiM n\ for fi law on [0, +00) (see 
Proposition [6]), many of them have this form. A S [0, 1] is still fixed. 

For G measure on the real line, we let G 2 denote the push- forward of G by the function 1 1— ► t 2 . 
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Theorem 11. (i) Let \i be a ^-infinitely divisible law such that for all t > 0, /i is supported on 
[0, +oo). Then the law \ZjTWJI\ is E\\-infinitely divisible, with Levy measure the only symmetric 
measure G such that 

(14) G2= ( 7 _|I d ^ + _l±^ W , 

where (7,0") denotes the Levy pair of fi. 

(ii) Reciprocally, any 51\-infinitely divisible law v has the form y/JTWJix for some ^-infinitely 
divisible law /x such that for all t > 0, H m is supported on [0, +00). Moreover, the Levy pair 
(7, a) of fi is defined by 

(15) 7= I l±^-dG\x) and a = x(1 + $ dG 2 (x), 

J[0,+oo) 1 + % l + X z 

where G denotes the Levy measure of v. 

Proof. (i) Note that by Theorem [3j the map \—* ^fjTWJI\ is a morphism from the set of 
laws on [0, +00) to the set on symmetric laws on the real line endowed respectively with the 
operations EE and EH^. Thus if fi is EH-infinitely divisible, then ^/JTWJi\ is EB^-infinitely divisible. 
Moreover, if the Levy pair of fi is (7, a), then its i?-transform is R^(z) = 72; + z J* igK j^da(t). 
By Theorem[TJ it implies that C ^/ /I ^ fJ-x ( z ) = iz + z J* ieR i^der(t). But by uniqueness, the Levy 

measure G of t/JTWJIx is characterized by the fact that C ( z ) = z Ir T^zP dC(t). Thus to 
prove (fb£|) . it suffices to prove that for G given by (fill) , for all z, one has 

f z + t , , , f l + t 2 , 

which can easily be verified. 

(ii) Let v be a ffl^-infmitely divisible law with Levy measure denoted by G. Let (7, a) be the 
Levy pair defined by (fT5|) . Note that (7,0") satisfies (iii) of Lemma thus, for \x := \ for 
all t > 0, the law /jP 1 is actually supported by [0, +00). Thus by (i), y/fiM fi\ is E,\-infinitely 
divisible with Levy measure the only symmetric measure H satisfying 

^=( 7 -/Id, W ) So + ^d,(x). 

To prove that y/JTWJi\ = v, it suffices to prove that H = G, which can easily be verified. □ 

One of the consequences of this theorem is that it gives us a description of the free multi- 
plicative convolution of two Marchenko-Pastur laws (i.e. free Poisson laws), one of them having 
a mean > 1. For all t > 0, the Marchenko-Pastur law MP^ with mean t has been introduced at 
Remark LTUl 

Corollary 12. Consider a,c > such that a > 1. Then MP c KIMP a is the push forward, by 
the map x \-> ax 2 , of the S\-infinitely divisible law with Levy measure |(<5i + 6-1) for A = 1/a. 

Proof. It suffices to notice that for A = 1/a, MP a is the push-forward, by the map x 1— ► ax, of 
the law fi\, that MP C is the EH-infinitely divisible law with Levy pair (c/2, c/28\), and then to 
apply (i) of Theorem [TTJ □ 

This corollary can be interpreted as the coincidence of the limit laws of two different matrix 
models. Indeed, the EE,\-infinitely divisible law with Levy measure |(<5i + ^— 1) was already 
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known |B07at Prop. 6.1] to be the limit symmetrized singular law of the random matrix M := 
Y%=i u kVk' f° r n >^> 1 tending to infinity in such a way that p/n — > c and n/q — > A and (w*;)a;>i, 
(^fc)fc>i two independent families of independent random vectors such that for all k, Uk,Vk are 
uniformly distributed on the unit spheres of respectively C n , C q . Thus, if, for large n,p, g's such 
that p/n ~ c and n/q ~ A, one considers such a random matrix M and also two independent 
random matrices T, Q with respective dimensions nxp,nxq, the entries of which are independent 
real standard Gaussian random variables, then the empirical spectral measures of the random 
matrices MM* and ±TT*QQ* are close to each other, as illustrated by Figure [TJ 




Figure 1. Histograms of the spectrums of MM* (left) and ^TT*QQ* (right) 
for n = 2000, A = 0.6, c = 1.3. 
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